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ABSTRACT 



The main result in this paper is the character formula for arbitrary irreducible highest 
weight modules of W algebras. The key ingredient is the functor provided by quantum 
Hamiltonian reduction, that constructs the W algebras from affine Kac-Moody algebras 
and in a similar fashion W modules from KM modules. Assuming certain properties of this 
functor, the W characters are subsequently derived from the Kazhdan-Lusztig conjecture 
for KM algebras. The result can be formulated in terms of a double coset of the Weyl 
group of the KM algebra: the Hasse diagrams give the embedding diagrams of the Verma 
modules and the Kazhdan-Lusztig polynomials give the multiplicities in the characters. 



1 Introduction 



W algebras were introduced more than a decade ago as (higher spin) extensions of the Virasoro 
algebra in the context of two dimensional conformal field theory [|| . Analogous to the Virasoro 
algebra, one expects that the representation theory of W algebras plays a crucial role in 
applications such as in conformal field theories with W symmetry, and in theories where the W 
symmetry is gauged (W strings and W gravity), see ^ for reviews. For these applications, 
the relevant representations are highest weight modules. A basic goal is therefore to describe 
the irreducible modules, and more specifically to compute their characters. 
There exists a general approach to find the irreducible characters from the characters of 
Verma modules. Any Verma module M(x) can be decomposed into irreducible highest weight 
modules L{y) (local composition series). This gives rise to character formulas of the form 

chM{x) = Y,mxychL{y), (1.1) 

y 

where m is a matrix whose entries rrixy count the number of times that L{y) appears in the 
decomposition of M(x). Doing this for all M{x) such that m can be inverted gives 

diL{x) = J2^xyC^M{y). (1.2) 
y 

The characters of Verma modules are in general easy to compute, hence the computation of 
the characters of the irreducible modules boils down to determining the multiplicities mxy 
This general programme has been applied successfully to the Virasoro algebra Q. The key 
ingredient there is that every submodule of a Verma module is a sum of Verma modules. Since 
there is at most one embedding between Verma modules this implies that the multiplicities 
ruxy are or 1, and the irreducible characters follow directly from the embedding pattern of 
the Verma modules. These embedding patterns are completely classified, and consequently 
for the Virasoro algebra, the characters of all irreducible highest weight modules are known. 
For W algebras the submodule structure of Verma modules is much more complicated: in 
general submodules are not sums of Verma modules. Therefore the embedding patterns of 
the Verma modules do not determine the irreducible characters. This is directly related to 
the occurence of multiplicities rUxy > 1. 

There are of course also other approaches. For instance, for the Wat minimal models, the 
irreducible character chL(x) (for x inside the Kac-table) has been determined directly, using 
free field methods |^]. In terms of the multiplicities this amounts to having computed a single 
row of m~^. It does not appear to be possible to apply these methods to compute the other 
rows, which is necessary to determine the characters of all irreducible highest weight modules 
(i.e. also for x outside or on the boundary of the Kac-table). In a way, the results of [|| for 
Wat algebras amount to having the W analogue of the Weyl-Kac character formula for affine 
Kac-Moody algebras. 

For affine KM algebras the characters are known beyond the Weyl-Kac character formula. 
For k + h"^ ^ the programme described above has been fully completed. The result can be 
summarized as follows: 

(1) The weights y appearing in the decomposition ( tl.l| ) are determined by a subgroup of the 
affine Weyl group, and the associated Bruhat ordering (the Kac-Kazhdan condition Q) 
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(2) The multiplicities nixy are given in terms of the Kazhdan-Lusztig polynomials associated 
to the affine Weyl group (the Kazhdan-Lusztig conjecture 0, ^) 

The main ingredient in the proof of (1) is the Jantzen filtration, whereas (2) has been proven 
using the intersection cohomology of Schubert varieties (only for integral weights, for other 
weights it is still a conjecture). Neither of these concepts seems to have been worked out for 
W algebras. 

It is now interesting to note that W algebras and KM algebras are intimately related. In 
particular, a large class of W algebras can be obtained from affine KM algebras by (quantum) 
Hamiltonian reduction, where one imposes certain constraints on the KM generators (see |^ 
for a review). In this way a W algebra can be constructed for every embedding of s/2 into the 



simple Lie algebra underlying the affine KM algebra |10|. The quantum construction naturally 



allows for a BRST formulation, in which the W algebra arises as the BRST cohomology of a 



complex involving the KM algebra 12, 13|- Of course, given an SI2 embedding, one can 



also compute the cohomology of a KM module. By construction, the result will be a module 
of the corresponding W algebra. Thus, one obtains in a natural way a functor from KM 
modules to W modules. The action of this 'reduction functor' is in general hard to compute. 
In 1 12], the action on (resolutions of) admissible KM modules was computed for principal s/2 



embeddings, assuming certain properties of the reduction functor. This way the characters 
of the Wn minimal models are recovered. 

The main new idea in this paper is to apply the reduction functor to 'arbitrary' KM modules, 
to find the analogues of the general results (1) and (2) for W algebras. The result is a natural 
generalization of the KL conjecture to W algebras associated to arbitrary SI2 embeddings. We 
show how this 'KL conjecture for W algebras' can be derived from the KL conjecture for KM 



algebras, assuming similar properties as in |12] of the reduction functor. These assumptions 



are motivated by the results |14| for finite W algebras. The upshot is that all irreducible 
characters for such W algebras are thereby determined. We verified the conjecture for a 
nontrivial set of VV3 modules. 

The setup of this paper is as follows. In section 2, we review the representation theory and 
KL conjectures of affine KM algebras, including a discussion of the translation functor that 
serves as a helpful analogy with the reduction functor. Then in section 3, after some remarks 
on the representation theory of general W algebras, we present the main result of this paper 
in section 3.2, the KL conjecture for W algebras. We also give an idea of how it can be 
derived using the reduction functor. Several applications of the conjecture are discussed in 
section 4. Properties of Coxeter groups and their KL polynomials are given in the appendix. 



2 The Kazhdan-Lusztig conjectures for afRne Kac-Moody algebras 

We first present a collection of results concerning affine KM algebras and their highest weight 
modules, leading to the KL conjectures. Virtually everything stated here can be found some- 
where in the mathematical literature on the subject, or can be concluded directly from it. We 
have avoided a rigorous presentation, but instead focussed on the line of thought, and made 
clear what is well-established and what is conjectured. For background and explanations on 
KM algebras and the structure of the highest weight modules we refer to p5|, llH], and for 



Weyl groups and KL polynomials to |r7|. 
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2.1 Composition series and character formulae 



Let g be an affine KM algebra, and fix a triangular decomposition g = n_(_ © /i © n_ in pos- 
itive root generators, Cartan subalgebra and negative root generators. A singular vector v\ 
is an eigenvector of the generators of the Cartan subalgebra h with weight A € /i*, and is 
annihilated by the positive root generators. A highest weight module is a module that is 
generated from a singular vector, the highest weight vector, by the action of the negative root 
generators. There are two important examples of highest weight modules. The first is the 
Verma module M(A), which is uniquely defined by the property that it is generated freely 
from v\. The second is the quotient of M(A) by its maximal proper submodule, which gives 
the unique irreducible highest weight module ^(A). 

Highest weight modules themselves are special examples of modules in the so-called cate- 



gory O |18, ^. In general this category consists of modules V which have a weight space 
decomposition 

V = ®t,<xV^ , (2.1) 

where the //'s satisfy < A for A in some finite subset of h* (recall that /i < A iff A — // is on 
the positive root lattice (5+ of g) and dimV^ < oo. The category O contains highest weight 
modules, tensor products, submodules, quotients, etc. 
For every module V in O, one can define a (formal) character chV , 

chy = ^dimy^e^ , (2.2) 

where the formal exponentials satisfy e^e^ = e^^^ and e° = 1. The character of the Verma 
module M(A) is given by 

chM(A) = P{l)e-^ = 11 " e-")-'^''^^" , (2.3) 

where ga is the root space of root a, A+ is the set of positive roots and ^(7) is the (generalized) 
Kostant partition function. One of the central problems of representation theory is to find the 
characters of the irreducible highest weight modules L{\). The strategy is to relate these to 



the explicit characters of Verma modules (2^). This is possible due to the following general 



structure theorem, which also illustrates that O is natural in the context of highest weight 
modules (in particular, the L(A)'s are the only irreducibles in O). Every module V in the 
category O has a local composition series at any weight XoiV . A local composition series for 
y at A is a sequence of submodules of F, y = Vq D Vi D . . . D Vn-i D Vn = 0, such that either 
Vi/Vi-\-i = L{fi) for some > A, or (V^/V^+i)^ = for all fj, > X. One denotes by [V : L{fi)] 
the number of times that L(fj,) appears in the local composition series of V at A, it is called 
the multiplicity of L(fi) in V. It is independent of the particular sequence of submodules 
one chooses. We stress that [V : L(^)] does not count the number of singular vectors at 
weight fi in V: the statement that Vi/Vi+i = L{n) only requires that there is a vector 
which is singular in the quotient I^/T^+i but not necessarily singular in Vi, let alone V. A 
vector that is singular in a quotient of submodules is called primitive, and the corresponding 
weight is called a primitive weight. Obviously, a singular vector is also primitive, but it is 
important to realize that there are also other types of primitive vectors. We also stress that 
the multiplicities [M : L] can be larger than 1, contrary to what was initially thought based 
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on the known trivial multiplicities of the simple Lie algebras g = sl2,sl3 and the affine KM 
algebra g = sl2- 

At the level of characters, the local composition series implies that ( |2.2|) is given by a sum 
over the irreducible characters: chV = J2^[^ '■ -^(m)] chL(/i) where the sum runs over the 
weights of V (of course, only the primitive weights give a non- vanishing contribution). This 
applies in particular to Verma modules, leading to 

ch M(A) = J2 [^^(^) • ^(/^)] ^(^) • (2-4) 

Note that the composition series starts with [M(A) :-^^(A)] = 1, since dimM(A);s^ = 1. Ordering 
the set of weights < A as A = //q, A*i, Ai2, • • • such that j > i whenever fij < fii, one has the 
following set of equations, 

diM{ni)= [M{ni):L{fij)]chLiiMj) . 

ij.j<ij,i 

The matrix [M(/ij) :L(/ij)], called the Jantzen matrix (for A), is upper triangular with ones 
on the main diagonal. Therefore, it can be inverted. Denoting the inverse matrix elements 
by {L[fii) : M{fij)) (which are possibly negative integers), one finds 

In conclusion, from ( |2.4| ) one finds the character formula 

ch L(A) = ^ (L(A) : M{fi)) ch M{n) . (2.5) 

Here ch M(;u) is given through ( |2.3D . Computing chL(A) boils down to computing the num- 
bers (L(A) : M{fi)) for all ;U < A, or equivalently, the Jantzen matrix [M{iJ.i) : L{fij)] for 
A. 



2.2 The Kac-Kazhdan conditions 

The first step in determining the multiplicities [M(A) : L{fj,)] is to find all pairs A, /i such 
that [M{X) : L{iJ,)] ^ 0. The general solution to this problem has been given by Kac and 
Kazhdan |^], using the generalized Casimir of g and the Jantzen-filtration of Verma mod- 
ules [|^. For the purposes of this paper it is sufficient to consider only weights A with 
{X + p, 5) = k + h"^ ^ 0. In that case the result of M can be rephrased in terms of properties 



of the affine Weyl group [19| 



The affine Weyl group is a Coxeter group, generated by the simple reflections Si where 
Sj(A) = A — (A, a^)aj are the reflections in the simple roots Ui of g. Arbitrary elements w £ W 
correspond to expressions w = Si^Si^ . . . Si^. The minimal number of simple reflections needed 
to generate w is called the length (l.{w) of w. An expression of minimal length is called reduced. 
If w^w' are two reduced expressions, then we denote w < w' \i the reduced expression 
for w can be obtained by dropping simple reflections from a reduced expression for w' . The 
resulting relation w <w' \s a. partial ordering of W , called the Bruhat ordering. 
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An important ingredient in what follows is the subgroup Wx C W: it is the group generated 
by reflections with d £ ^^x^ = {a G A^*^|(A + p-,Oi^) G Z}. Clearly, only if A is integral, 
Wx = W (recall that p G h* satisfies (p, a/) = 1), otherwise Wx will be a proper subgroup of 
W (which for affine W may be isomorphic to W). It can be shown that Wx is again a Weyl 
group, it is generated by simple reflections Sj = Tq,. (simple in Wx) where Oj are the simple 
roots of the rootsystem A^^_|_. The length function on Wx is denoted ix{w)- Obviously, the 
relation between A and Wx is many-to-one, for instance Wx = Wx+^ for arbitrary integral 
weight p. In fact, up to isomorphisms, there is only a finite number of Wx [^]- 
The groups Wx organize the non-vanishing multiplicities in the following way: the primitive 
weights of M(A) are on the shifted Weyl orbit Wx-^, where 

w.\ = w{\ + p)-p, (2.6) 

and vice versa: only the lower weights (with respect to Bruhat ordering) on the orbit are 
primitive weights of M(A). In the remainder of this section we describe this in more detail. 

First consider A; + /i^ > 0. Then every orbit W^.pL has precisely one maximal element A, the 
dominant weight, such that w.\ < A for all w G W^. Using ( p.6| ) it is easy to see that such a 
dominant weight A is characterised by 

{\ + p,a^)>0. (2.7) 

Clearly, there is a one-to-one correspondence between dominant weights A and orbits Wx-X. 
There may not be a one-to-one correspondence between elements of Wx and the weights on 
the orbit Wx-X- This happens precisely if there is a subgroup W^ of Wx which leaves A 
invariant. W^ is a finite parabolic subgroup of Wx, generated by the simple reflections r^- 
with Qfj satisfying (A -|- p,(x() = 0. A dominant weight is called regular if W^l is trivial, and 
it is called singular otherwise. Thus, weights on the orbit Wx-X of a dominant weight are in 
one-to-one correpondence with elements of the coset 

Wx/Wl (2.8) 

i.e. any weight p can be written uniquely as p = w.X with A dominant and w G VFa/I^v 
This coset will be crucial in what follows: in particular the multiplicities depend on X only 
through the coset Wx/W^! 

Denote My^ = M{w.X) and = L{w.X), then the Kac-Kazhdan condition for k + > 
can be described as follows 

[Myj-.Ly,,] / iff w<w' with w' G Wx/W^. (2.9) 

Here, the ordering on the coset W^/VF^ is induced from the Bruhat ordering on Wx'- 

w<w' withu>,u;' G Wx/W^ iff w<w' withw,w' G Wx- (2.10) 

(here w is the minimal coset representative of w in the coset, defined through i{ws) > i{w) 
for all s G W^. Of course we could also have chosen the maximal representatives w which 
have (.(Ivs) < £{w) for all s G W°). 



5 



For the character formulas (^^) and ( |2.5| ) the Kac-Kazhdan result implies the following. First 
of all, the sum over the weight space in (|2.4| ) reduces to a sum over w' G W^/W^ 

chM^ = [Mw-L^'] chL^/. (2.11) 

w'>w 

Secondly, using transitivity of the Bruhat order this can be inverted 

chL^ = ^ (L^:M^OchM^/. (2.12) 

w'>w 

Unlike the sum in ( |2.11| ) not all terms in this sum have to be nonvanishing. 

For weights with /c + /i^ < the result can be rephrased analogously. We note that weights 
with k + < are the image of weights with /c + /i^ > under the shifted inversion 

a.X = -X-2p. (2.13) 

Clearly, Wa-.x = Wx, so a is also a one-to-one map between the orbits on either side (orbits 
always belong to one side only as W leaves k + invariant). Since a reverses the order of 
weights, every orbit now will have a minimal weight, called anti-dominant, which is of the 
form cT.A with A dominant. In terms of these anti-dominant weights one has the analogue 
of (^) describing the full KK condition for A; + /i^ < 

[M^:L^,] / iff w>w' with w, w' G Wx/W^. (2.14) 

Thus one finds the same character formulas ( 2.11| ) and ( |2.12| ) but with the sum over w' < w. 



2.3 Embeddings of Verma modules 

In the previous section we have discussed the role of the cosets VFa/I^a finding the primitive 
weights of a Verma module M(A). In this section we discuss how the same cosets also describe 
the embeddings between Verma modules. 

This is based on the property of KM Verma modules that at every primitive weight there is at 
least one singular vector Since a singular vector in a Verma module M(A) give rise to a 
homomorphism M(/u) ^ M(A) (embedding) between Verma modules, this statement implies 
that there is a homomorphism iff the multiplicity [M(A):L(/i)] is nonvanishing. Hence 

M^, ^ Myj iff w<w' with w,w' €Wx/W^. (2.15) 

In other words: the diagram representing the embeddings of the Verma modules is given by 
the Hasse diagram of the coset VFa/^a' vertices of this diagram are the elements of the 
coset and the links between the vertices connect the adjacent elements (two coset elements 
x,y are called adjacent if there is no third coset element z such that x < z < y). Since one 
can classify the Hasse diagrams, this gives a classification of embedding diagrams. 
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In fact, if k + h^ ^ the relation between embeddings and the Hasse diagram is even stronger, 
because in that case there is at most 1 singular vector at every primitive weight. This implies 
that the homomorphism M(/i) ^ M(A) is unique, or 

dimHom(M(/x),M(A)) < 1. (2.16) 

This can be argued as follows. If there is a sequence M(fii) ^ M{^2) ^ -^(a*3) of homo- 
morphisms, the embedding property implies that 

dimHom(M(/xi), M{^i^)) > dimHom(M(/i2), M^fis)). (2.17) 

For k + < any Verma module contains always a lowest primitive weight (the anti- 
dominant weight). At this weight, there is precisely one singular vector (because any two 
embedded Verma modules necessarily overlap). This immediately implies ( |2.16| ). 
For k + h"^ > there is no lowest primitive weight. In that case ( p. 161 ) follows from the result 



for + /i^ < through the 'reflection principle' of semi-infinite homology |21|, 



Hom(M(//), M(A)) ~ Hom(M(c7.A), M(cj.;u)). (2.18) 



2.4 Jantzens translation functor 



In this section we discuss how the multiplicities for arbitrary dominant weights follow from 
the multiplicities for regular dominant weights. The idea is to use Jantzens translation func- 
tor |15, ^ to map modules with regular weights (trivial W^) to modules with singular weights 



(nontrivial W^). The reason for highlighting this ingredient here is the striking similarity 
between this derivation and the derivation of W multiplicities from KM multiplicities using 
the reduction functor in section 3.2. 

Let A' be a singular dominant weight, and let A be a regular dominant weight such that 
A — A' is an integral weight. Clearly, Wx = Wy, but is trivial whereas Wy is not. 
The tensorproduct with the irreducible module associated with A' — A gives rise to an exact 
functor 1 15, p^] (the translation functor) that maps 



M{w.X) A M{w.\'). (2.19) 

To obtain the action of the translation functor on irreducible modules, observe that for Verma 
modules M{w'.\) ^ M(w.X) with w,w' in the same coset, the functor maps the quotient 
M{w.X)\M{w' .X) (which contains L{w.X')) to zero, so it immediately follows that 

L{w.X) ^ L{w.X')6jjj,w (2.20) 



(with w is the maximal representative of w in the coset W^a/^a')- The maps (pl9|) and (|l20|) 



determine the multiplicities for singular weights from the multiplicities of the regular weights: 

[M{w.X') : L{w'.X')] = [M{w.X) : L{w'.X)]. (2.21) 
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Another useful application of the translation functor is the computation of the character of 
the irreducible module for regular dominant weights A (without having to determine the 
full Jantzen matrix). For such weights namely, the sum in ( |2.12[ ) runs over all the elements 
of Wx- Applying ( |2.19| ) and ( 2.20| ) to it for a translation chosen such that contains just 
one reflection, gives that the coefficients are given by = (-1)^a(«') hence 



ch Lp 



(2.22) 



This is the generalisation of the Weyl-Kac formula [16| to arbitrary regular dominant weights. 
The same trick cannot be applied to obtain arbitrary characters {i.e. chL^ or for A singular). 
It is this particular character formula (for admissible A) that forms the starting point of |n 
for generalization to W algebras. 



2.5 The KL conjectures 



Now we are ready to describe the final step, i.e. to give the Kahdan-Lusztig formula for the 
multiplicities. In Kazhdan and Lusztig defined a set of polynomials Px^y{q), labelled by 
pairs of elements x, y for an arbitrary Coxeter group W, and depending on a single variable 
q. For details and properties about the definition of these polynomials see the appendix, 
important for us is that they can be computed explicitly from a recursion relation (see ( [A.^ )) 

Px,ys — Q Pxs,y ~\~ Q Px,y Q ^ ^ Px,z^ z,y (2.23) 

a;<2<y 

zs<z 



The simple reflection s is chosen such that y < ys, such that the polynomials Px^y are expressed 

in terms of polynomials Px',y' with i{y') < i{y). 

Similarly, one defines a set of inverse polynomials Qx,y{<i) through 

Y PxA<l)Qz,yil)^z^y = ^x,y (2.24) 

x<z<w 

which can also be computed directly from a recursion relation (see ( [A.18D ) 

Qx,ys — C^Qxs,y + {-qfQx^y + cqY ($x,zQz,y (2.25) 

zs>z 



Analogously, one may also associate KL polynomials P^,Q^ to a coset W/Wj for Wj a 
parabolic subgroup of W. If Wj is finite these are related to the KL polynomials on W as 
follows 

Px,y ~ Px,yi Qx,y ~ Qx,y (2.26) 

Here z and z are the minimal and maximal representatives of z in the coset [z]. In general, 
the polynomials P^ and are not each others inverse. The inverse polynomials of P^,Q^ 
are denoted , P^ , they are defined through 

Qx,zPz,y — ^ Qx,zPz,y — ^x,y (2.27) 
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They can also be expressed in terms of the polynomials on W 



'^x,y ~ 5^ Pz,y_^z^y_i Qx,y ~ Qx,z^x^z (2.28) 



The KL conjectures relate the multiplicities in the character formulas to the value of these 
polynomials at g = 1. Let A be a dominant weight with coset Wa/W^A' Pw,w' the KL polyno- 
mials for Wx and Qw,w' the associated inverse KL polynomials. Then the multiplicities are 
given by g |,|l5|,g' 



(2.29) 



(the superscript / refers to the subgroup W^) These conjectures have been proven for integral 
weights, in [^5| for k + > 0, and (2^ for + /i^ < 0. It is not inconceivable that the 
conjectures for k + > Q are related to the conjecture for k + < through the semi- 
infinite cohomology of affine KM algebras. 

The conjectures naturally fit in a circle of ideas generally referred to as Kazhdan-Lusztig 
theory. This theory interrelates many different problems, such as the classification of primitive 
ideals in enveloping algebras, the computation of the multiplicities in composition series and 
the intersection cohomology of Schubert varieties (see ||2^ for an overview). It applies in 
particular to simple Lie algebras, affine KM algebras and quantum groups. In the next 
section we show that it also applies to W algebras. 



3 The KL conjectures for W algebras 



Compared to the situation for affine Kac- Moody algebras, relatively little is known about the 
representation theory of W algebras. The fact that a classification of such algebras is still 
lacking makes it harder to give a general approach to this problem. We claim, however, that 
for the class of W algebras obtained through hamiltonian reduction of affine KM algebras, the 
analogue of most results described in the previous section exists. In particular, we formulate 
the KL conjecture for such W algebras. 



3.1 Some generalities on W algebras and modules 

Let us first consider a general W algebra, generated by the modes of a finite set of quasiprimary 
fields (for a precise definition see |^). The W algebra will have a CSA h, i.e. a maximal 
abelian subalgebra of the zero modes. Unlike for KM algebras, the adjoint action of h on the 
generators of the W algebra is in general not diagonalizable {e.g. the zero- mode Wq of the 
spin 3 field of W3); therefore the 'triangular' decomposition of W = W+ © /i © W_ in positive 
root generators, Cartan subalgebra and negative root generators is given with respect to a 
subalgebra h' C h 

W = (Ba'W.a'®h(Ba'Wa', (3.1) 

where a' runs over the set of positive roots A^. By assumption W-a' — Wa' as vector spaces, 
paired by an involutive map a : W-a' — > Wa'. 
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The set-up of representation theory is similar to that of affine KM algebras, in the following 
sense. A singular vector Va is an eigenvector of the generators of h with weight a ^ h* , and 
Va is annihilated by all positive root generators. A highest weight module V is generated 
from Va by the action of the negative root generators. Similarly, one introduces a category 
O, which consists of modules V which have a weight space decomposition into a direct sum 
of weight spaces of the subalgebra h', 

V = ®b'<a'Vb', (3.2) 

where the sum is over weights b' satisfying b' < a' for a' in some finite subset of h'* , and 

dimVfe' < oo (note that b' < a' iff a' — b' is on the positive root lattice Q'j^ of h'). 

The category O again contains Verma modules M(a), irreducible quotients L(a), submodules, 

etc (but no tensor products as in general the tensor product of two W modules is not a W 

module). 

For every module V in O one can define a (formal) character chV, 

chF = ^dimH/e'''. (3.3) 
b' 

The Verma module M{a) has character formula 

chM(a) = e"' ^ P{h')e-^' = e"'' [] (1 - e"''')-^''"^''', (3.4) 
b'eQ'+ 

where Pib') is some generalized Kostant partition function. 

The finite dimensionality of the weight spaces Vb' implies that the action of the generators of 
the CSA h outside h' is reasonably well-behaved: every weight space Vy can be decomposed 
into a finite number of Jordan blocks 

= (BbUb. (3.5) 

This implies that one can make local composition series in O, where the irreducible quotients 
are again the highest weight modules L(b), occurring with multiplicities [l^:L(6)]. This leads 
to character formulas chV = J^bi^ : -L(6)]ch L(6), where of course b can only appear in the 
sum if b' is a weight of V. This applies in particular to a Verma module M(a), leading to 

ch M(a) = ^ [M{a):L{b)]chL{b), (3.6) 

b'<a' 

where clearly [M{a):L{a)] = 1. Once again, this character formula can be inverted, such that 
the characters of irreducible modules can be expressed in characters of Verma modules 

ch L(a) = ^ {L{a):M{b))chM{b). (3.7) 

b'<a' 

To conclude: also for W algebras, the general strategy to find character formulas is to compute 
the multiplicities [M{a) ■L(b)]. This is what we will do in the next section. 
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3.2 W modules from SI2 reductions 



A large class of W algebras can be obtained through a procedure of (quantum) Hamiltonian 
reduction of affine KM algebras . A particularly nice set of reductions are those related to s/2 
embeddings For every SI2 embedding into the simple Lie algebra underlying the untwisted 
affine KM algebra, one can define a BRST complex such that the associated cohomology is 
non-vanishing only in the zero-th term. This cohomology is a W algebra ||]. 



Similarly, on the level of the representation theory, the cohomology of a complex associated to 
a KM module gives a W module. This defines a functor from the category of KM modules to 



the category of W modules. We assume the following properties of this reduction functor |12, 
|l^ : (1) the cohomology of the BRST complex associated to the KM module is non- vanishing 
only in the zero-th term, (2) KM Verma modules M(A) are mapped to W Verma modules 
M(a(A)), and (3) a local composition series of a KM Verma module is mapped to a local 
composition series of the corresponding W Verma module. 

From these assumptions it immediately follows that, when acting on KM irreducible modules, 
the reduction functor maps 

L(A) ^ L(a(A)) or L{\) 0, (3.8) 

where at least one of the maps is to be non-trivial. If one knows which L(X) have vanishing 
or non-vanishing cohomology, then the multiplicities of W Verma modules are determined. 
The main result of this paper is an explicit formula for these multiplicities, in terms of KL 
polynomials associated to a double coset which is completely fixed by the reduction data. 
Note that the reduction only gives rise to a W algebra for k + hy 7^ 0, i.e. precisely those 
weights for which the KM multiplicities are given by the KL conjecture. This implies that 
one has the complete KL conjecture for this class of W algebras, so that the characters of all 
irreducible highest weight W modules are known. 

Let us explain how this should work. Associated to the particular s/2-reduction is a regular 
subalgebra Qr of the finite-dimensional simple Lie algebra g underlying the affine Kac- Moody 



algebra g |14]. The s/2 subalgebra is principally embedded into Qr. This embedding determines 
a set of constraints which can be chosen in such a way that they involve only positive roots. 
This is necessary to get non- vanishing cohomology from KM Verma modules. In explicit 
examples it is possible to verify that this cohomology is given by a Verma module of the 
corresponding W algebra p^, 14 1. We assume that this holds in general. From the results 



of [14 1 we expect that the parametrization a(A) of the W weight is invariant under the shifted 



action of the Weyl group of Qr (which is a finite parabolic subgroup of W). More precisely 

a{w.\) = a{\) iff G W\ (3.9) 

so there is a one-to-one correspondence between the W-weights and the invariants of the 
Weyl group . Using this parametrization we will from now on denote Verma modules and 
irreducible modules for the W algebra by M^{\) and -Z^'^(A) with A a weight of g. Up to 
invariance, the labelling by g weights fixes the W weights uniquely. 

Let A be a dominant weight. From the existence of the composition series it follows that the 
set of primitive weights in a W Vermas module M''(A) is contained in the orbit of the double 
coset 

Wl\Wx/Wl (3.10) 
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where = fl W\. From the embedding property ( |2.15| ) of KM Verma modules it now 
follows that for each weight on this orbit there is an embedding of W Verma modules, thus 
there is a one-to-one correspondence between primitive weights and weights on the orbit of 
the double coset (|3.10D. 



It is instructive to note the analogy with the translation functor discussed in section 2.4: the 
translation functor maps regular KM Verma modules M(A) to arbitrary KM Verma modules 
M(A'), such that the relevant cosets W\ are mapped to W\'/Wy. Similarly, the reduction 
functor maps arbitrary KM Verma modules M(A) to arbitrary W Verma modules M''(A), 
such that the relevant cosets W\/W^ are mapped to W^\W\/W^. Indeed, the derivation of 
the W multiplicities from KM multiplicities from this point on goes completely analogous to 
the derivation in section 2.4. 

The irreducible W module Li''[^) may arise only as the cohomology of the KM modules L{w.^) 
with w S . Oviously, the cohomology of the associated KM Verma modules M{w.fi) are 
identical. Therefore, the cohomology of L(^) must vanish when there is a w £ WJ^ such that 
M{w.fi) C M{ij,) with w.^ fj,. On every WJ^ orbit of /i, only the lowest weight contributes 
therefore. 

It follows that the reduction functor maps 

m^^m;, l,, ^ uJi,,jjj. (3.11) 

where again = {w.X), L^^ = U{w.X) and w is the maximal representative of w in the 
double coset ( ^.10|) . 

Thus we observe that again the way to associate KL polynomials with the double coset (3.10) 
is to take maximal representatives. 

To summarize, consider the W algebra associated with the regular subalgebra gr- Let A be 
a dominant weight, and let w,w' € W^\W\/Wyl. Denote the double coset of w by [w], the 
minimal representatives by ui and the maximal representative by w, and define the following 
polynomials 

■^w,w' ~ -^Wjw'i Qw,w' ~ Qw,w'- ^2 -|^2^ 

^uf,w' ~ Sa;G[to] Px,w'^x^w' , Qvu^w' ~ Szef-iu'] Qw^x^w^x- 



Conjecture 1 (KL conjecture for W algebras) The multiplicities in Verma modules are 
given by the KL polynomials associated with the double coset ( 3.1(\) 



k + h^ >0: 
k + h"^ <0: 



[ML 



r . 
w ■ 



: l: 



Q?i)'.to(l)' 



{LI 
{LI, 



Ml 

m: 



Q 



ij 

w,w 

IJ 

w'w 



'(1) 
(1) 



(3.13) 



Hence the character formulas for irreducible W modules is given by 

k + h-'yO: chL; = E^'>^ Q^^,(l)chM;, 
k + h'' <0: chLl = E^,<^ P^/^(l)chM;,. 
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Conjecture 2 The embedding diagram of Verma modules corresponds to the Hasse diagram 
of the double coset ( \3.1(\ ) 



iff w<w' withw,w'eW^\Wx/W^. (3.15) 



Moreover, we expect that also for W algebras there is just one singular vector at any given 
weight. The KL conjecture supports this as follows. For k + h'^ < there is an anti-dominant 
weight, so here the proof is identical to the case discussed in section 2.3. Barring a reflection 
principle for W algebras, a general proof for k + h"^ > is lacking. However, in the examples 
we studied, the polynomials appear to have the property that at arbitrary length i(w) one can 
always find a w such that polynomial i-*e,w) = 1- This provides an upperbound for the number 
of singular vectors at that weight and consequently also at every primitive weight w' .X for any 
w' <w (see (|2l^)). So we expect that also for W algebras, dimHom((M'"(A), M'"(/i)) < 1. 



4 Examples and Applications 



In this section we discuss some examples that on the one hand provide evidence for the 
validity of the conjectures, and on the other are an illustration of their effectiveness for actual 
computations. In particular the (explicit) calculation of W characters for irreducible highest 
weight modules is now reduced to combinatorics on the Weyl group of g. For simplicity we 
restrict to g = s/tv- If A = X]i=o ^i-^i is a dominant weight (where Aj are the fundamental 
weights of sIn, (Aj, aj) = 6ij), then the level k = J21=q A,, is the set of dominant integral 
weights of level k, and are the regular weights in P|;. The finite part X G h* is X = 
J2i=i AiAi and finally /i^ = N. 



4.1 Comparison with known results 

The first check is provided by the Virasoro algebra, which is the quantum Hamiltonian reduc- 
tion of the affine KM algebra g = sl2- In that case, it is a straightforward exercise to show 
that the conjectures agree with the results of Feigin and Fuchs: (1) the embedding diagrams 
are classified by the double cosets of the reflection subgroups of the affine Weyl group di 
(see Table |l]) and (2) the multiplicities in the characters are given by the corresponding KL 
polynomials: Px^y = Qx,y = 1 for all x < y. 

A second check is provided by the Wn minimal models, which are the quantum Hamiltonian 
reduction of the affine KM algebra g = sIm with respect to the principal sl2 embedding. 
Consider the dominant weights A with W\ isomorphic to W |2^ 

X + p = w{K+ -tK-), (4.1) 

where t = p/p' {p,p' relative prime integers), A+ € P^+, A- G Pl'^ and w an arbitrary 
element of the Weyl group W of g. The simple roots of A^'^_|_ are given by oti = w{ai) + A~5. 
Let Si = rsn , then 
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Feigin-Fuchs 


coset 


I 


trivial 


II± 


ai 




ai/ai 


ni± 


Cll 


ml 


CLi/ai 


mf 


ai\ai/ai 



Table 1: classification of embedding patterns of the Virasoro algebra. 



1. Wx is generated by the simple reflections Si 

2. is generated by the Sj for which = 0, 

3. W^T is generated by the Si for which = and is a simple root of gr- 



The Wat minimal models arise from dominant weights (^^) which have trivial and W^, 



hence A'^ — p € P+^^ and A~ — p G ' • The multiplicities Qe,w for these regular dominant 
are easily read off from the recusion relation (2.25) for x = e, since in that case Qe,ys = Qe,y 
for all sy > y so it easily follows that Qe,w = 1- This reproduces the character formulas 
of 1^, ^ for the Wn minimal models. Similarly, admissible modules for arbitrary W algebras 
can be obtained. As should be clear from above, the only difference will be in the domain of 
A". 

New testcases for weights A with Wx = W arise when one considers nontrivial subgroups 
and/or and non-dominant highest weights. In the next section we will do this for the case 
of the W3 algebra. 



4.2 Classification of Wa modules 

The Zamolodchikov algebra W3 [l| is the quantum Hamiltonian reduction of the affine KM 
algebra s/3 with respect to the principal s/2 subalgebra [^]. The W3 weights are {h,w,c), 
the eigenvalues of the zero modes Lq , Wq and c respectively. The parametrization of the W3 
weights in terms of the 5/3 weight A that follows from the BRST construction is 

^|A + p|' + ^, w = (A + p, Ai)(A + p, A2)(A + p, Ai - A2), (4.2) 

with c = 50 — 24t — 24/t for t = A; + 3. The character of a W3 Verma module is given by 
chM''(A) = q^ri{qY (note that if t = 1, the parametrization (O) is singular, in that case one 
replaces w ^ {t — '\.)w). 

Up to isomorphism, there are two nontrivial parabolic subgroups of the affine Weyl group 
0,2 of s/3, namely ai ~ Z2 and 02 — Dj,. This gives rise to 9 inequivalent double cosets (we 
eliminated the invariance of the W3 weights under (i. A) — > (1/t, — A/t), which interchanges 
and WJ), see table 2. For each of these double cosets, we computed the multiplicities 
Plfyji{^) (for the first 15 elements) from the KL polynomials Pw,w'{q) of s/3. Together with 
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the associated Hasse diagrams, they are given in tables 5-13. For completeness, we also give 
the KL polynomials Pw,w'{q) and Qw,w'iQ) for s/3, which we computed up till i{w) = 15, 
tables 3 [| and 4. 

To check if the polynomials and Hasse diagrams correspond with multiplicities and embed- 
ding diagrams of W Verma modules, we subsequently calculated (parts of) the irreducible 
characters and embedding patterns directly on the Verma module. 

This goes as follows. Starting from a highest weight vector Va (eigenvector of Lq, Wq, c with 
eigenvalues h,w,c, and annihilated by the Ln,Wn for n > 0) a basis M{a)h+N of the Verma 
module at depth N is constructed. The rank of the innerproduct matrix (Shapovalov form) 
at depth N gives the dimension of the irreducible character at depth A^, and the eigenvectors 
of Wq in the kernel of Li, L2 and Wi gives the singular vectors. 

In practice, even at modest depth these calculations require a lot of computer time: with the 
Mathematica routines we had available, the singular vectors could generically be determined 
up to depth 9, and the characters up to depth To verify the predictions of the conjectures, 
we selected a dominant weight with every coset such that the singular vectors in the associated 
Verma module occur at the lowest possible levels, see table 2. For every coset we computed 
the characters of the first 15 submodules, and reconstructed the embedding patterns. We 
found complete agreement with the KL conjecture. 



Wl W t A+ c h w Table 



a2 


02 


1 


(1, 0, 0) 


(1, 0, 0) 


2 








5 


02 


a'2 


1 


(0, 1, 0) 


(1, 0, 0) 


2 


1 

! 

3 


2 

27 


6 


02 


ai 


2 


(1, 1, 0) 


(1, 0, 0) 


-10 


27 


7 


02 


ai 


2 


(0, 1, 1) 


(1, 0, 0) 


-10 








8 


02 




3 


(1, 1, 1) 


(1, 0, 0) 


-30 


-1 





9 


ai 


«i 


3/2 


(2, 1, 0) 


(1, 1, 0) 


-2 


_ 1 




10 


ai 


a[ 


3/2 


(2, 0, 1) 


(1, 1, 0) 


-2 


9 


81 


11 


ai 




3/2 


(1, 1, 1) 


(1, 1, 0) 


-2 
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4/3 


(2, 1, 1) 


(1, 1, 1) 
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Table 2: Classification of VV3 modules with W\ isomorphic to 0,2- 



4.3 Closed character formulae 



The practical upshot of the KL conjectures is that characters of W algebras can be computed 
using only the combinatorics of double cosets of affine Weyl groups. In general however, the 
word problem posed by the recursion relation (2.25) is too complicated to solve in closed 
form. Only in certain special cases, one does get a closed expression for character formulas, 
as in the case of the Virasoro algebra {Qx,y = 1 for x < y) and the Wat minimal models 
iQe,y = 1)- We end this section by discussing two more examples where a closed formula can 
be obtained: cosets of type and of type W\W/W 

^We thank M. Goresky, who first computed this table for us. 

^to appreciate the effectiveness of the KL conjecture: applying table 3 to the vacuum module for 
c = the characters are already determined beyond depth 200, where the Verma module has of the 
order of 10^° states. 
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4.3.1 The coset W\W 



Consider a coset of the form with W the affine Weyl group and W the corresponding 

finite Weyl group. These cosets correspond to modules on the boundary of the Kac-table (type 
1 11^ of the Virasoro), where the characters are given by finite sums over Verma characters. 
For the W3 algebra W = 0,2 and W = a2. The KL polynomials P/'^ and Hasse diagram of 
a2\a2 is given in table 9. In that case it can be shown that there are 2 different character 
formulas, depending only on the length w (the minimal representative of w in the coset). 

If the length i{w) is odd, there are precisely 2 adjacent elements of w of length i{w) + 1, of 
the form w.j and w.k (where j and k are distinct simple reflections). Let 02 denote the 02 
generated by j and k. Then the character reads 

chL(u'.A) = e^ch M{w.x.X) (4.3) 

x£a2 

If the length i{w) is even, there are at most 3 adjacent elements of w of length i{w) + 1, and 
there is precisely one of the form w.i (for i a simple reflection). Then we find 

chL(w.A) = ea:{chM{w.i.x.i.X) - ch M{w.i.x.X)) (4.4) 

xea2 

where again the 02 is generated by j, k k are distinct simple reflections). 

It appears that these two formulas are related to the generic decomposition patterns of Weyl 
modules, studied in ||30[] . Similarly, there is 1 formula in the case of Ai, 4 different formulas 
for B2 and 12 for G2. 

These character formulas apply in particular to the (p,l) topological minimal models. The 
admissible weights ( [4.lD in that case are integral, hence VFJ' = W. The regular integral 
weights 

(A + /),a,^) /Omodp (4.5) 

are on the orbit of the coset with dominant weig hts A G For W3 therefore, 

provided p > 3, ( |4.3| ) and ( [4. 4] ) give the character formulas for all the regular weights. We 
observe that (fl.SD is exactly the condition for the physical states in (p,l) topological minimal 



matter coupled to 1^-gravity [29|. An interesting open question is whether the non-trivial 
multiplicities indicate the presence of extra physical states. 



The character formulas (O) and (4^) apply in other cases as well, for instance (i) for regular 
integral weights on the boundary of the {p,p') Kac table, (ii) for weights with = W and 
VFJ trivial (interchanging left and right multiplication) and (iii) for the other g = sl^ related 

W algebras (W3 and sl^ itself). 



4.3.2 The coset W\W/W 

Consider a coset of the form with W an affine Weyl group and W a subgroup 

isomorphic to the finite Weyl group W. These cosets correspond to modules in a corner of 
the Kac-table (type of the Vir asoro) , where again the characters are given by finite sums 
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over Verma characters, but in addition they are now grouped in g multiplets. Specifically, 
the multiplicities P^'^(l) are related to the dimension of weight spaces in finite dimensional 



modules of the simple Lie algebra g [28|. The correspondence is as follows. 
First consider the case where the embedding of the left- and right subgroups is the same and 
given by W (depending on g there may be more ways to embed W in W). Since W = W ■ Q 
(semi-direct product) and in Q there is a unique dominant element a on each W orbit, it 
follows that there is a one-to-one correspondence between coset elements w G W\W/W and 
dominant roots aw E P+ fl Q. More generally, if the embeddings are chosen differently, 
this correspondence is between coset elements w G W\W/W and dominant weights A € 



P+ n Q + Aj where Aj is the fundamental weight that determines the embedding: W is 



generated by the set of simple reflections sj for j ^ i. Then the result of |28| states that 



P^f^,(l) = dimL(A^OA„ (4.6) 

where L{X)fi is the weight space of weight p, in the (finite dimensional) irreducible g module 
of highest weight A. 

This result applies in particular to the Wtv algebras with c = rank(^), i.e. with k + = 1. 
From ( [4.1D it follows that the dominant weight is determined by a level 1 weight, i. e. \+p = Aj. 
PFJ = W and W)l = W . Using the correspondence described above, to every primitive weight 
H = w.X one associates the dominant weight \w = p- + P- Then the sum w' > w can be 
rewritten as follows 

c\iM'\p) = dimLifi' + p)-^+-pdiU{p'). (4.7) 
Inverting this (using the basis transformation from Verma modules M{p) to singlets e^) gives 

chr (/i) = ^xc\iM'{p + p- x{p)) (4.8) 

This character formula was first proposed in [^, where it was obtained as a limit of the 
characters of the Wn minimal models [E]. The inverse formula ([4.7]) was obtained for W3 



in 1 32 1, using an explicit construction of the singular vectors in the Fock space and comparison 
of the characters for each side. Again, this character formula applies more generally, in 
particular to the weights in a corner of the {p,p') Kac table (in that case one replaces p ^ pp 
everywhere on the RHS of ([4.8|)) 



5 Concluding remarks 



In this paper we have formulated the KL conjecture for W algebras associated with arbitrary 
SI2 reductions. The result can be described in terms of a double coset W^\Wx/W^: the Hasse 
diagram gives the embedding diagram of the Verma modules, and the KL polynomials give 
the multiplicities in the characters. 

The conjectures also apply to finite W algebras, which are the Hamiltonian reduction of 
simple Lie algebras g ||T^ . In that case one simply takes W to be the Weyl group W of g. 
The character formulas for this class of algebras are given in [|l4| (for regular integral weights 
only) and the results agree completely. 
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We remark that the conjecture is also a useful tool to analyse the structure of the Verma 
modules in more detail. This is particularly important if one attempts to construct a reso- 
lution of the irreducible modules by Verma modules. The physical motivation for doing so 
is the application to W gravity /strings: it is much simpler to compute the (string) BRST 
cohomology on Verma modules than on irreducible modules. The problem is that it is not 
always possible to find a resolution by Verma modules. For instance, for the W3 string at 
c = 2 it is found by explicit construction |32| that there is no resolution by Verma modules, 
but instead one is forced to introduce generalized Verma modules. This is directly linked to 
the existence of primitive vectors that are pseudo-singular rather than singular (they are not 
an eigenvector of Wq). For such an analysis it is convenient to have the data presented by 
the KL conjecture. This way for instance, one can easily show that the character (4^) of the 
(p,l) topological minimal models for W3 cannot be reproduced by a resolution by (general- 
ized) Verma modules. This is due to the occurence of subsingular vectors |14]. It would be 
very interesting to know what type of modules are needed to build such a resolution, since 
these modules are going to carry the cohomology of the topological Ws string. Work on this 
is in progress. 



Appendices 
KL polynomials on Coxeter groups 

In this appendix, we summarize the definition and some of the properties of KL polynomials 
Px^y for a Coxeter group W, for details see [0, 17]. The starting point is the Hecke algebra 7i 



with generators Ty (one for each y E W) and defining relations 

TxTy = Txy if £{xy) = e{x) + i{y) (A.l) 
{Ts + l){Ts-q)=0 if sES (A.2) 

where S is the set of simple reflections that generate W. The elements Ty are invertible in 
Ti, and one can write 

= E exeyRx,y{q)q''^''^Tx (A.3) 

x<y 

where Ey = (— 1)^^^^, and Rx,y{q) is a polynomial in q of degree £{y) — i{x) for x < y, uniquely 
defined by ( [A.3| ). The map z defined by 

i{q)=q-\ ^{Ty)=T-.\ (A.4) 

is an automorphism of 7i. The KL polynomials are associated with the invariants of i. For any 
pair X < y in W, there is a uniquely defined polynomial P^^y of degree < {i{y) — i{x) — l)/2 
if X < y, and Px^x = 1) such that 

= E ^xeyq'^'''^/'-"^^'>Px,y{^-')Tx (A.5) 

x<y 

satisfies 

<Cy) = Cy (A.6) 
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for all y € W. Equivalently, the P-polynomials satisfy 

giiy)-e(.)p^^^^q-i^^ E R.,zPz,yiq) forallx<y (A.7) 

x<z<y 

From this, one can extract a recursion relation (expressing the polynomials Px^y in terms of 
the polynomials Px',y' with y' < y). Namely, for ys > y one has Q 

Px,ys — Q Pxs,y "I" Q Px,y ~ Q ^ ' Px,z^ z,y (-^•^) 

zs<z 

Here c = 1 if xs < x and otherwise, and ^z,y is the term in Pz^y of (maximal) degree 
^(£(y) — £{z) — 1). The initial values of the recursion relation are Px^eil) = ^x,e- This implies 
in particular that Px,y{q) = unless x < y. From ( |A.8D it also follows that Px,yiO) = 1 if 
X < y. In the case crystallographic Coxeter groups (which includes (afhne) Weyl groups) the 
coefficients of Px^y give the dimensions of stalks of cohomology sheaves of the intersection 
cohomology complexes associated to Schubert varieties [ |34j |. This implies in particular that 
these coefficients are nonnegative integers. 

Similarly, if ys < y it can be shown that CyTg = —Cy which implies that 

Px,y = Pxs,y for X < y and ys < y (A. 9) 

For finite Coxeter groups (where there is a unique longest element wq) it easily follows that 

Px,wo = 1 (A.IO) 

Inverse KL polynomials on Coxeter groups 

The KL polynomials Py,w form an upper triangular matrix with I's on the main diagonal, 
which naturally can be inverted. Thus, one can define for each x < y in a polynomial Qx,y 
such that 

^ exezPx,zQz,y = Sx,y for all X < y (A.ll) 

x<z<y 

It is clear that Qx,x{q) = 1 and that Qx,y{Q) has degree < {i{y) — i{x) — l)/2 for x < y, and 
Qx,y =^x,y It also follows that 

g^(^)-^(-)Q,,,j,(g-i) = ^ Qx,zRzM forallx<y (A.12) 

x<z<y 

The Q-polynomials are associated to invariants of i. Define elements Sx, Dx of Ti* by 

{Sx,l{Ty)) = {Dx, Cy) = 5x,y-^ (A.13) 
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and let {i{u), h) = i{{u,i{h))). It follows that i{D^) = and 



D, = J2q'(^y^-'(y^Q,,ySy (A.14) 

x>y 



with Qx,y the inverse polynomials ( A.ll| ). Prom the right 7^-action on TC* given by {u-h, h') 



{u, hh') one can conclude that ■ Ts = qD^ if xs > x. This implies 

Qx,ys = Qx,y for X < y and xs > x (A. 15) 
From this it easily follows that 

Qe,y = 1 for ally eW (A. 16) 
The analogue of ( |A.8| ) for the Q-polynomials is (for xs < x) 

Qxs,y — ''Qx,ys + q''Qx,y -q Qx,zQz,y (A.17) 



zs>z 



with c = 1 for ys > y and c = for ys < y. In this form ( A.17| ) cannot be used to solve for the 



Q-polynomials (at least not in the case of infinite Coxeter groups). But, combining ( |A.17 ) 



and ( A.15| ) for ys > y, one gets a useful relation (expressing Qz,w in terms of Qz',w' with 



w' < w) 

Qx,ys = cQxs,y + {-qTQx,y + Cq Qx,zQz,y (A.18) 



zs>z 



with c = 1 for xs < x and c = for xs > x. In the case of (afhne) Weyl groups the coefficients 
of Qx,y are again nonnegative integers. 

In the case of a finite Coxeter group, the KL polynomials P are related to the inverse poly- 
nomials Q through 

Qx,y — PwQy,WQX (A. 19) 

On the other hand: if the group is not finite, P and Q do not appear to be related in any 
such way. 



KL polynomials on cosets 

Similar as for ordinary Coxeter groups W, one can also construct KL polynomials on cosets 
WjWi (or Wi\N), where Wi is a parabolic subgroup of W jS^. In particular one finds 
that again there are recursion relation for the associated polynomials Px^y and Ql^^y If the 
subgroup Wi is finite (which is sufficient for our purposes) the polynomials P^, and their 
inverses , P^ defined through^ 

Qx,zPz,y — YLi Qx,z^z,y = ^x,y (A. 20) 

^Note that this notation is slighly different from the notation used in jl^ . 
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can be expressed in terms of the KL polynomials of W 



Px,y — Px,y Qx,y — Qx,y ^^-^ 

^x,y ~ Tliz&lx] ^z,y_£z£y_ Qx,y ~ 12z£[y] Qx^z^x^z 

Here z is the minimal- and z is the maximal representative of the coset [z] of z. 

However, the cosets that play a role in this paper are two-sided cosets Wi\W/Wj^ with 
respect to parabolic subgroups Wi and Wj. There does not appear to be an abstract set-up 
for double-sided cosets. In particular, the partial ordering on these cosets is more complicated 
than in the case of one-sided cosets (for example, the length of adjacent elements may differ 
by more than 1). So instead of defining KL polynomials through a recursuion relation we 
take ( [A^ID as our starting point, i.e. we define 



^w^w' ~ ^w,w' Qu],w' ~ Qw,w' 

^wjw' ~ X]x6[-u;] Px,w'£x£w' Qw,w' ~ X^zefiu'] Qw.x^w^x 



(A.22) 



where the polynomials P^^ , Q^^ are again the inverse polynomials 



E QZPzI= E Qx,zPki = ^^^y (A-23) 



6 Tables 



Table 3: KL polynomials Px,y for the Weyl group 0,2 of the afEne KM algebra g = sh, up to 
i{y) = 15. To find Px^y for arbitrary pairs x, y (with £{y) < 15) use that 
1. Px^y = unless x < y, 

■2. Px,y — Px^^,y~^! 

3. Px^y = PT{x),T{y) with T an automorphism of the Dynkin diagram, 

4. Px^y = Px',y for X < x' and P^,/ ^(1) maximal, 

5. if 1-4 does not apply then Px^y = 1. 

So, given a pair x, y with x < y, one first fixes i,j,k and an order (i.e. reading from left-to-right 
or from right-to-left) such that y is in the table. Secondly, one searches for an x' (in the fixed 
order) in the table such that x < x' and Px'^y{l) is maximal; then Px^y = Px',y If either of 
the two steps fail then Px^y = 1. 

Table 4: Inverse KL polynomials Qx,y for the Weyl group 0,2 of the afEne KM algebra g = sl^, 
up to £{x) = 14. To find Qx,y for arbitrary pairs x,y (with £(x) < 14j use the rules of table 
3. with x,y interchanged and the ordering reversed. 
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Table 4: Inverse KL polynomials for afEne sl^. For explanation see section 6. 



23 



pi J 


{2,3}, {2,3} 


1 2 3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 


15 


(/t, li)) 


1 


e 


1 2 1 


1 


3 


2 


2 


4 


1 


1 


3 


3 


5 


2 


2 


(0,0) 


2 


1 


■ 1 1 


1 


2 


2 


2 


3 


1 


1 


3 


3 


4 


2 


2 


(1,0) 


3 


1231 


■ ■ 1 




1 


2 


1 


2 


1 


1 


3 


2 


3 


2 


2 


(3,-2) 


4 


1321 




1 


1 


1 


2 


2 


1 


1 


2 


3 


3 


2 


2 


(3,2) 


5 


12321 






1 


1 


1 


2 


1 


1 


2 


2 


3 


2 


1 


(4,0) 


6 


1231231 








1 




1 


1 




2 


1 


2 


2 


1 


(7,-6) 


7 


1321321 










1 


1 




1 


1 


2 


2 


1 


2 


(7,6) 


8 


123121321 












1 






1 


1 


2 


1 


1 


(9,0) 


9 


1231231231 


















1 




1 


2 




(12,-16) 


10 


1321321321 
















1 




1 


1 




2 


(12,16) 


11 


12312131231 


















1 




1 


1 




(13,-12) 


12 


12321321321 




















1 


1 




1 


(13,12) 


13 


1231213121321 






















1 






(16,0) 


14 


1231231231231 
























1 




(19,-30) 


15 


1321321321321 


























1 


(19,30) 



,14: 



-111 



1131 



.12 



Table 5: multiplicities P^'yi^) s,nd Hasse diagram for the coset a2\a2/a2. 
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Table 6: multiplicities P^'y(l) and Hasse diagram for the coset 02X0,2/0.2 
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Table 7: multiplicities P^'y{l) and Hasse diagram for the coset a2\a2/ai. 
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3 


1 


1 


(4,0) 


2 


1 




(6,-6) 


2 




1 


(6,6) 


1 


1 




(9,-15) 


1 




1 


(9,15) 


1 






(10,-10) 


1 






(10,10) 


1 






(12,0) 




1 




(13.-27) 






1 


(13,27) 



Tx": 



X 
X 



13. 



Table 8: multiplicities P^'yi^) s,nd Hasse diagram for the coset a'Q\a2/ai. 





{2,3},0 


1 


e 


2 


1 


3 


12 


4 


13 


5 


123 


6 


132 


7 


1231 


8 


1232 


9 


1321 


10 


12312 


11 


12321 


12 


13213 


13 


123121 


14 


123123 


15 


123213 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
111122121232212 

• 11111111232212 

■ ■ 1-11111221211 

■ ■ ■ 111111122112 

• • • • 1 • 1 1 • 1 1 1 1 1 1 

1-11111111 

1 ■ ■ 1 1 ■ 1 1 1 

1-111111 

1-111-1 

1 • ■ 1 1 ■ 

1-1-1 

1-1 

1 - - 

1 - 

1 



(^', 



(-1,0) 
(0,0) 

(1--1) 
(1,1) 

(3,-2) 

(3,2) 
(5,-5) 

(4.0) 

(5,5) 
(8,-8) 

(7,0) 

(8,8) 
(9.-5) 
(11,-14) *• 

(9,5) 



iXi 
iXiXi 
iXiXiXi 



Table 9: multiplicities P^'y(i) and Hasse diagram for the coset a2\a2 



pi J 


{3}, {3} 


1 


e 


2 


1 


3 


2 


4 


12 


5 


21 


6 


121 


7 


132 


8 


231 


9 


1231 


10 


1321 


11 


2132 


12 


2312 


13 


12312 


14 


12321 


15 


21312 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
1 1 1 2 2 2 i 1 2 2 2 2 2 2 Y 

■ 1-111112211221 

- - 1111111122212 

■ • ■ 1111111211 

- - - - 11-11111111 

1 - - 1 1 1 1 1 1 1 

1 • 11111 

1 1 - - 1 1 1 1 

1 - - - 1 1 - 

1 - - - 1 - 

1 - - - 1 

11-1 

1 - - 

1 ■ 

1 



(f-- 
(f,- 
(f-- 

( M 

9 , ■ 
/ 53, 
9 , ■ 

/ 44 _ 

V 9 ' 

/ 62 _ 

9 ' 
/ 107 _ 

I 9 ' 
/ 98 2 

V 9 ' ■ 

/ m 1 

V 9 ' " 
/ 8£ _ 

V 9 , 
f 152 



/ 134 
V 9 ' 

L_a_i 



IXI 




Table 10: multiplicities P^'y{l) and Hasse diagram for the coset ai\a2/ 
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pi J 


{3}, {2} 


1 


e 


2 


1 


3 


13 


4 


21 


5 


23 


6 


123 


7 


213 


8 


231 


9 


1213 


10 


1231 


11 


1321 


12 


2131 


13 


12131 


14 


12321 


15 


13213 



1 2 3 4 5 6 T 8 9 10 11 12 13 14 15 
1 1 1 i 1 1 2 1 2 2 1 2 3 1 r 

■ 111-1111211311 

■ ■ 1- ■11-1111211 

■ ■ ■ 1- -111111211 

■ • ■ ■ 111122 -2211 

1 ■ - 1 1 - ■ 1 1 1 

1 - 1 ■ - 1 1 ■ 1 

1-1-111- 

1 ■ - ■ 1 • 1 

1 - - 1 1 - 

1 ■ ■ 1 1 

1 1 - - 

1 ■ ■ 

1 ■ 

1 



{h, 



(- —) 

/ 20 260 \ 

V 9 ' 81 
f 29 91 \ 
V 9 ' 81 

(-38, 442 \ 

9 ' 81 

(11 125 \ 

V 9 ' 81 

/ 47 665 \ 

9 ' 81 

(-65 1495 \ 

V 9 1 81 ^ 



(-74 874 \ 

^ 9 ' 81 
(- 119 3689 \ 

V 9 ' 81 -I 
(-83 2197 \ 

9 ' 81 
(-83, 253 \ 
V 9 ' 81 .' 
( 128 _ 2852 > 
9 ' 81 ' 
f 137 201 
\ 9 ' 81 
(-128. 3952 




" XX 




Table 11: multiplicities and Hasse diagram for the coset ai\a2/a'i 



p" 


{3} J 


1 


e 


2 


1 


3 


2 


4 


12 


5 


13 


6 


21 


7 


23 


8 


121 


9 


123 


10 


132 


11 


213 


12 


231 


13 


1213 


14 


1231 


15 


1232 



1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 
111111112121221 

- 1-111-11111121 

■ • 11-1111111111 

■ ■ ■ 1---111--111 

- - - - 1 - - - 1 1 1 - 1 1 1 

1 ■ 1 ■ -1111- 

1-1-11111 

1 ■ • - - 1 1 ■ 

1 ■ ■ ■ 1 1 1 

1 - - - - 1 

1 ■ 1 - ■ 

1 - 1 - 

1 - • 

1 ■ 

1 



(0,0) 

(1,-1) 
(1.1) 

(3,-5) 
(2,2) 
(3,5) 

(2,-2) 
(4,0) 

(6,-14) 
(5,5) 
(6,14) 

(5,-5) 
(8,0) 
(10,-30) 

(7,-7) 




Table 12: multiplicities P^'y(^) and Hasse diagram for the coset ai\a2 



0,0 



1 
2 
3 
12 
13 
21 
23 
31 
32 
121 
123 
131 
132 
213 



1 2 3 4 5 



7 8 9 10 11 12 13 14 15 



1 1 




Table 13: multiplicities P^'y(i) and Hasse diagram for the coset 0,2 
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